Path graph

Results: 1083



#Item
211Network theory / Shortest path problem / Randomized algorithm / Connectivity / Graph theory / Networks / Theoretical computer science / Mathematics / Computational complexity theory

Theoretical Justification of Popular Link Prediction Heuristics Purnamrita Sarkar Carnegie Mellon University Deepayan Chakrabarti

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2011-03-01 02:05:39
212Theoretical computer science / Dynamical systems / Control theory / Lyapunov stability / Lyapunov function / Joint spectral radius / Semidefinite programming / Graph labeling / Graph / Graph theory / Mathematics / Stability theory

JOINT SPECTRAL RADIUS AND PATH-COMPLETE GRAPH LYAPUNOV FUNCTIONS∗ ¨ JUNGERS, AMIR ALI AHMADI, RAPHAEL PABLO A. PARRILO, AND MARDAVIJ ROOZBEHANI† Abstract. We introduce the framework of path-complete graph Lyapunov f

Add to Reading List

Source URL: web.mit.edu

Language: English - Date: 2013-08-19 00:17:00
213Network theory / Geodesic / Distance / Differential geometry of surfaces / Shortest path problem / Vertex / Polygonal chain / Homotopy / Medial axis / Mathematics / Geometry / Graph theory

PDF Document

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:56
214Topological graph theory / Tree / Force-based algorithms / Directed acyclic graph / Planar graph / Scene graph / Path decomposition / Graph theory / Graph drawing / Geometric graph theory

CluE: An Algorithm for Expanding Clustered Graphs Ragaad AlTarawneh∗ Johannes Schultz† Shah Rukh Humayoun‡

Add to Reading List

Source URL: www-hagen.cs.uni-kl.de

Language: English - Date: 2014-04-02 06:01:29
215Steiner tree problem / Shortest path problem / Routing algorithms / Euclidean plane geometry / Operations research / Graph theory / Theoretical computer science / Mathematics

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Approximate Shortest Descent Path on a Terrain Sasanka Roy∗ , Sachin Lodha∗, Sandip Das† and Anil Maheshwari‡ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:24:07
216Applied mathematics / Combinatorial optimization / Routing algorithms / A* search algorithm / Game artificial intelligence / Motion planning / Breadth-first search / Induced path / Heuristic function / Graph theory / Search algorithms / Mathematics

Anytime Incremental Planning with E-Graphs Mike Phillips1 and Andrew Dornbush1 and Sachin Chitta2 and Maxim Likhachev1 Abstract— Robots operating in real world environments need to find motion plans quickly. Robot moti

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2013-02-26 12:06:48
217Graph coloring / Aanderaa–Karp–Rosenberg conjecture / Property testing / Planar graph / Clique / Graph property / Path decomposition / Line graph / Graph theory / Mathematics / Theoretical computer science

Property Testing and Its Connection to Learning and Approximation ODED GOLDREICH Weizmann Institute of Science, Rehovot, Israel SHAFI GOLDWASSER

Add to Reading List

Source URL: www.cs.iastate.edu

Language: English - Date: 2003-04-11 14:47:48
218Planar graphs / Eulerian path / Clique / Tree / Connectivity / Graph / Edge coloring / Hamiltonian path / Graph theory / Graph coloring / NP-complete problems

Name: ID: ICS 163 — Graph Algorithms — Winter 1994 — Final

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2006-04-27 18:46:37
219Connected component / Longest path problem / Tree / Graph / Topological sorting / Vertex / Connectivity / Edge contraction / Aperiodic graph / Graph theory / Depth-first search / Directed acyclic graph

Algorithms Lecture 19: Depth-First Search [Fa’14] Ts’ui Pe must have said once: I am withdrawing to write a book. And another time: I am withdrawing to construct a labyrinth.

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:02:54
220NP-complete problems / Interval graph / Vertex cover / Graph coloring / Matching / Independent set / Dominating set / Path decomposition / Graph theory / Theoretical computer science / Mathematics

Return of the Boss Problem: Competing Online Against a Non-Adaptive Adversary Magnús M. Halldórsson1 and Hadas Sha hnai2 1

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2010-03-19 09:17:44
UPDATE